package sort;

/**
 * @author dx
 * @version 1.0
 * @date 2022/3/25 10:57
 * @description:
 * 给定两个字符串s和t，它们只包含小写字母，字符串t由字符串s随机重排，然后在随机位置添加一个字母。
 * 找出在t中被添加的字母
 */
public class FindDiff {

    public static void main(String args[]){
        String s = "abcdef";
        String t = "adcgbef";
        char test;
        test = findTheDifference(s,t);
        System.out.println(test);
    }


    public static char findTheDifference(String s,String t){

        int a[] = new int[26];
        for(int i=0;i<s.length();i++){
            a[s.charAt(i) - 'a']++;
        }
        for(int i=0;i<t.length();i++){
            a[t.charAt(i) - 'a']--;
            if(a[t.charAt(i) - 'a']<0){      //注意是a[t.charAt(i) - 'a'] < 0 开始误写成了：t.charAt(i)
                return t.charAt(i);
            }
        }
        return ' ';


    }
    //方法2：java:将所给的字符串转换为字符数组，求字符数组的int和，作差，再转回char，返回（3ms，击败100%）
}
